package main

func longestConsecutive01(nums []int) int {
	// 最长连续序列长度
	// 比较是否递增, 如果递增,则累加长度;否则重新开始计数 把头放进map的key中
	if len(nums) <= 1 {
		return len(nums)
	}

	m := make(map[int]int) // map{ index: len }
	maxLen := 0

	for i, j := 0, 1; j < len(nums); j++ {
		if nums[j-1] < nums[j] {
			m[i]++
		} else {
			if m[i] > maxLen {
				maxLen = m[i]
			}
			i = j
		}
	}
	return maxLen
}
